On Em - like Algorithms for Minimum Distance Estimation
نویسندگان
چکیده
We study minimum distance estimation problems related to maximum likelihood estimation in positron emission tomography (pet), which admit algorithms similar to the standard em algorithm for pet with the same type of monotonicity properties as does the em algorithm, see Vardi, Shepp, and Kaufman [25]. We derive the algorithms via the majorizing function approach of De Pierro [11], as well as via the alternating projections approach of Csiszár and Tusnády [7], and prove the monotonicity properties of these algorithms. The distances studied include the Hellinger distance and cross-entropy. The Pearson’s φ distance fits in, but does not seem to enjoy both monotonicity properties. For nonnegatively constrained least squares problems the two approaches lead to different algorithms, both of which enjoy the strong monotonicity properties. Corresponding author: Paul Eggermont Department of Mathematical Sciences University of Delaware Newark, Delaware 19716 telephone : (302) 831–1876 fax : (302) 831–4511 e-mail : [email protected]
منابع مشابه
Parameter Estimation of Some Archimedean Copulas Based on Minimum Cramér-von-Mises Distance
The purpose of this paper is to introduce a new estimation method for estimating the Archimedean copula dependence parameter in the non-parametric setting. The estimation of the dependence parameter has been selected as the value that minimizes the Cramér-von-Mises distance which measures the distance between Empirical Bernstein Kendall distribution function and true Kendall distribution functi...
متن کاملImplementation of the direction of arrival estimation algorithms by means of GPU-parallel processing in the Kuda environment (Research Article)
Direction-of-arrival (DOA) estimation of audio signals is critical in different areas, including electronic war, sonar, etc. The beamforming methods like Minimum Variance Distortionless Response (MVDR), Delay-and-Sum (DAS), and subspace-based Multiple Signal Classification (MUSIC) are the most known DOA estimation techniques. The mentioned methods have high computational complexity. Hence using...
متن کاملComparison of Ant Colony, Elite Ant system and Maximum – Minimum Ant system Algorithms for Optimizing Coefficients of Sediment Rating Curve (Case Study: Sistan River)
By far, different models for determining the relationship between the flow rate and amount of precipitation have been developed. many models are based on regression models with limited assumptions. one of the most common methods for estimating sediment of rivers is sediment rating curve. for better estimation of the amount of sediment based of sediment curve rating equation, it is possible t...
متن کاملStatistica Sinica 5(1995), 41-54 CONVERGENCE IN NORM FOR ALTERNATING EXPECTATION-MAXIMIZATION (EM) TYPE ALGORITHMS
We provide a su cient condition for convergence of a general class of alternating estimation-maximization (EM) type continuous-parameter estimation algorithms with respect to a given norm. This class includes EM, penalized EM, Green's OSL-EM, and other approximate EM algorithms. The convergence analysis can be extended to include alternating coordinate-maximization EM algorithms such as Meng an...
متن کاملDensity Estimation in Linear Time
We consider the problem of choosing a density estimate from a set of densities F , minimizing the L1-distance to an unknown distribution. Devroye and Lugosi [DL01] analyze two algorithms for the problem: Scheffé tournament winner and minimum distance estimate. The Scheffé tournament estimate requires fewer computations than the minimum distance estimate, but has strictly weaker guarantees than ...
متن کامل